package com.gjy.leetcode.niuke;

import java.util.Arrays;

/**
 * BM18 二维数组中的查找
 * 在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 *
 * @author 宫静雨
 * @version 1.0
 * @since 2023-01-31 14:09:53
 */
public class BM18 {

    public boolean Find(int target, int[][] array) {
        return Arrays.stream(array)
                .flatMapToInt(Arrays::stream)
                .sorted()
                .filter(x -> x == target)
                .findFirst()
                .isPresent();
    }
}
